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BUILT-IN TEST FOR MULTIPLE MEMORY CIRCUITS 

FIELD OF THE INVENTION 

The present invention relates generally to the 
testing of integrated circuit memories. More specifically, 
but without limitation thereto, the present invention 
relates to generating a set of test vectors for multiple 
memory circuits of different sizes. 

BACKGROUND OF THE INVENTION 

In circuit designs that include multiple memory 
devices, such as computers, it is desirable to be able to 
detect and locate memory errors. Conventional testing 
devices utilize complex routing interconnections, 
especially in circuits that include memory devices having 
differing sizes. The complex routing results in a 
corresponding increase in cost for testing. Thus, there is 
a need for a memory testing device that overcomes these and 
other disadvantages . 

SUMMARY OF THE INVENTION 

In one aspect of the present invention, a memory 
test circuit includes a collar for coupling to a memory 
device for switching an address bus and a data bus of the 
memory device between an external circuit and the collar in 
response to a switching signal; and a controller coupled to 
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the collar for generating the switching signal, a test 
vector, and control signals between the controller and the 
collar on as few as seven control lines for testing the 
memory device with the test vector. Multiple memory 
5 devices of various sizes may be tested with the same 
controller concurrently. 

In another aspect of the present invention, a 
method of testing a memory device includes switching an 
address bus and control lines of the memory device between 
10 an external circuit and a collar in response to a switching 
signal; and generating the switching signal, a test vector, 
and control signals from a controller coupled to the collar 



SJ by no more than eight control lines to test the memory 



device with the test vector. 



Rj DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 



The present invention is illustrated by way of 
20 example and not limitation in the accompanying figures, in 
which like references indicate similar elements throughout 
the several views of the drawings, and in which: 

FIG. 1 illustrates a schematic diagram of a 
memory test circuit according to an embodiment of the 
25 present invention; 

FIG. 2 illustrates a schematic diagram of a 
collar for the memory test circuit of FIG. 1; 

FIG. 3 illustrates a schematic diagram of a data 
register for the collar of FIG. 2; 
30 FIG. 4 illustrates a schematic diagram of an 

address register for the collar of FIG. 2; 
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FIGS. 5A, 5B, and 5C illustrate a flow chart of 
the first part of a test algorithm for the memory test 
circuit of FIG. 1; 

FIG. 6 illustrates the sequence of control 
5 signals generated by the first part of the test algorithm 
of FIG. 5; 

FIGS. 7A, 7B, and 7C illustrate a flow chart of 
the second part of a test algorithm for the memory test 
circuit of FIG. 1; and 
10 FIG. 8 illustrates the sequence of control 

M* signals generated by the second part of the test algorithm 

O 

□ Of FIG. 7. 

ft! 

ifi Elements in the figures are illustrated for 

; - 'i 

simplicity and clarity and have not necessarily been drawn 
15 to scale. For example, the dimensions of some of the 
elements in the figures may be exaggerated relative to 
other elements to help to improve understanding of 
embodiments of the present invention. 

20 DESCRIPTION OF THE ILLUSTRATED EMBODIMENTS 



E , 



One method for detecting and locating memory 
errors is to incorporate a memory built-in test device 
(memBIST) in the circuit design. The memory test device 

25 writes a sequential bit pattern into every data location of 
each memory device. The bit pattern is generated by an 
algorithm that uses a bridging defect based fault model 
that does not depend on the physical placement of cells. 
The bit pattern is then read from each of the memory 

30 devices and compared with the same bit pattern that was 

previously written to determine whether any bit errors have 
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occurred. If a bit error does occur, the memory device 
that generated the error is reported to a central 
controller to facilitate replacement of the defective 
memory device . 

5 The memory devices are tested by switching the 

address bus and the control lines of the memory devices 
from external circuitry normally used in performing the 
functions of the circuit design incorporating the memory 
devices to a test collar. The test collar contains 

10 circuitry for writing a test vector into each memory 

location and for comparing the test vector with the data 
read from the corresponding memory location to detect 
errors. When the testing is complete, the address bus and 
the control lines of the memory devices are switched back 

15 to the external circuitry. The built-in memory test 

circuit allows the memory devices to be tested in place 
without removing them from the circuit. The tests may 
therefore be performed conveniently on a periodic basis, 
for example, during idle time when the memory devices are 

20 not being used. 

In one aspect of the present invention, a memory 
test circuit includes a collar for coupling to a memory 
device for switching an address bus and a data bus of the 
memory device between an external circuit and the collar in 

25 response to a switching signal; and a controller coupled to 
the collar for generating the switching signal, a test 
vector, and control signals between the controller and the 
collar on no more than eight control lines for testing the 
memory device with the test vector. 

30 FIG. 1 illustrates a schematic diagram of a 

memory test circuit 10 0 according to an embodiment of the 
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present invention. Shown in FIG. 1 are a controller 102, 
collars 104, memory devices 106, AND gates 108, latches 
110, a "TEST_ENABLE" line 12 0, a "START" line 121, a "D" 
line 122, a "CLEAR" line 124, a "NEXT" line 12 6, a 
5 " WR I TE_ENABLE " line 128, a "MOVE" line 130, an "MBIST_GO" 
line 132, a "TEST_IN" line 134, and a "TEST_CLOCK" line 
246. To simplify the description, the signals carried by 
each of the control lines are referenced by the name of the 
control line. For example, the signal on the "TEST__ENABLE" 
10 line 120 is referred to as the "TEST_ENABLE" signal 120. 

In the present invention, a single controller 102 
jpSL is used to test multiple memory devices. Each memory 

*~ device 106 may be one of many well known, commercially 

yj available memory devices having the same or a different 

U= 15 size without requiring a change in the controller design, 
y Also, only seven output control lines and a single input 

•M control line are needed to connect the controller 102 to 

PS s 
H s-s 

M= the memory devices 106 regardless of the size of the memory 

H devices used, which simplifies routing the 

20 interconnections . 

The controller 102 receives the " TE S T_ENABLE " 
signal 12 0 and the "START" signal 121 generated by an 
external source (not shown) . The external source may be 
any suitable logic circuit for initiating a test cycle. 
25 The controller 102 repeats the "TEST_ENABLE" signal 12 0 to 
generate the switching signal that causes the collars 104 
to switch the address bus, the input data bus, and the 
control lines of the memory devices 106 between an external 
circuit (not shown) connected to the memory devices 106 and 
30 the collars 104. The switching signal may be generated, 
for example, on a periodic basis according to an internal 
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clock during times when the memory devices 106 are not 
being used to function in the external circuit. Other well 
known means for generating the switching signal using an 
additional control line to the controller 102 from an 
5 external device may also be used to practice the present 
invention. The controller also generates test vectors for 
testing the memory devices 106. The test vectors are 
transferred to the collars 104 bit-serially on the "D" line 
122 to minimize the number of control lines from the 
10 controller 102. The "START" signal 121 is generated by the 
"TEST_ENABLE" signal 12 0 according to well known 
techniques . 

The collars 104 switch the address bus, the input 
data bus, and memory control lines of the memory devices 

15 106 between an external circuit (not shown) and the collars 
104 in response to the switching signal on the 
"TEST_ENABLE" line 120. The external circuit may be any 
circuit made according to well known techniques that 
includes the memory devices 106. The test collars 104 also 

20 format the test vectors into data words for writing into 
the memory devices 106 and compare the test vector written 
into the memory devices 10 6 with the data read out of the 
memory devices 106 to detect errors. 

FIG. 2 illustrates a schematic diagram of a 

25 collar 104 for the memory test circuit of FIG. 1. Shown in 
FIG. 2 are a "TEST_ENABLE" line 12 0, a "D" line 12 2, a 
"CLEAR" line 124, a "NEXT" line 126, a "WRITEJENABLE" line 
128 (also referred to as "WE"), a "MOVE" line 130, an 
address register 202, a data register 204, multiplexers 

30 206, 208, 210, 212, and 214, an address comparator 216, a 
data comparator 218, a "TEST_OUT" line 219, an output data 

DOCKET NO. 01-644 71742 6 of 3 1 EXPRESS MAIL NO. EL631249015US 



bus 22 0, an external input data bus 222, an internal input 
data bus 224, a memory input data bus 226, an external 
enable line 228, an internal enable line 23 0, a memory 
enable line 232, an external address bus 234, an internal 
5 address bus 236, a memory address bus 23 8, an external 

write enable line 24 0, a memory write enable line 242, an 
external clock line 244, a test clock line 246, and a 
memory clock line 248. 

The address register 202 is cleared by the 
10 "CLEAR" signal 124 and increments to the next address in 
response to each "NEXT" signal 126. The data register 204 
shifts the "D" signal 122 into a data word in response to 



ill each "MOVE" signal 130. A** z&9 ^ ^ 

The multiplexers (2^^^ and( ^21(T ) 
15 connect each of the memory devices 106 either to the 

external circuit or to one of the test collars 104 in *XO<o 
response to the "TEST_ENABLE" signal. The mult iplexer (202^) 
Mp switches the memory input data bus 22 6 between the external 

2 input data bus 222 and the internal input data bus 224 in 



20 response to the "TEST ENABLE" signal 120. The multiplexer 
I 2 04)switches the memory enable line 2 32 between the 

external enable line 228 and the internal enable line 230. 
The multiplexe^^06^witches the memory address bus 238 
between the external address bus 234 and the internal 

25 address bus 236. The multiplexer^osjswitches the memory 
write enable line 242 between the external write enable 
line 240 and the " WR I TE_ENABLE " line 128. The multiplexer 
(\210y switches the memory clock line 24 8 between the external 
clock line 244 and the test clock line 246. The test clock 

30 is generated on the "TEST_CLOCK" line 246 according to well 
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known techniques by circuitry included in the memory test 
circuit (lOO^) 

The address comparator 216 generates the internal 
enable signal 230 in response to the internal address 236. 
5 If the internal address 23 6 is outside the address range of 
the memory device 106, then the internal enable signal 230 
is false, otherwise the internal enable signal 23 0 is true. 
By only enabling the memory device 106 for addresses within 
its address range, memories having different sizes may be 
10 tested in the same test cycle. 

The data comparator 218 compares the output data 
220 with the internal input data 224. If they are not 
identical, the data comparator 218 generates the "TESTJDUT" 
signal 219 with a false value. The internal enable signal 
15 230 is also input to the data comparator 218 to avoid 

s 

H = generating data errors when the memory device 106 is not 

ry enabled by the address comparator 216. The "TEST_OUT" 

M= ^ — l^l^l 

ri signalf 218 Jfrom each of the collars 104 is ANDed by the AND 



gates 108 with the "MBIST__GO" signal 132 to generate the 

/ <^fy 

"TEST_IN" signal 134. If any of the "TEST_OUT" signals^ 18) 



is zero, then the U TEST_IN" signal 134 is also set to zero, 
and the "MBIST_GO" signal 132 is latched to zero. The 
latches 110 latch the control signals w TE S T_ENABLE " 120, 
"D" 122, "CLEAR" 124, "NEXT" 126, w WR I TE_ENAB LE " 128, 

25 "MOVE" 130, and "MBIST_GO" 132 in response to the 

"TEST_ENABLE" signal 12 0 and the test clock signal 24 6 to 
locate a defective memory. 

FIG. 3 illustrates a schematic diagram of a data 
register 204 for the collar of FIG. 2. Shown in FIG. 3 are 

30 flip-flops 302, 304, and 306, a "D" line 122, a "MOVE" line 
130, and an internal input data bus 224. In response to 

DOCKET NO. 01-644 71742 8 of 3 1 EXPRESS MAIL NO. EL631 24901 5US 




each "MOVE" signal 130, the data register 204 latches the 
"D" signal 122 at the "Q" output of the flip-flop 302 while 
the previous "Q" output of the flip-flop 3 02 is latched at 
the "Q" output of the flip-flop 3 04, and so on down to last 
5 flip-flop 306. In this manner the test vector is converted 
from the serial format generated by the controller 102 into 
the parallel arrangement of the internal input data bus 
224 . 

FIG. 4 illustrates a schematic diagram of an 
10 address register 206 for the collar of FIG. 2. Shown in 
FIG. 4 are a "CLEAR" line 124, a "NEXT" line 12 6, an 
internal address bus 236, a clear register 402, and an 
incrementor 4 04. 

The clear register 4 02 resets the internal 
15 address 236 to zero in response to the "CLEAR" signal 124 
and latches the output of the incrementor 404 in response 
to each "NEXT" signal 12 6. The incrementor 4 04 inputs the 
internal address 236, increments the address by one, and 
outputs the incremented address to the clear register 402. 
20 In this way the address register 206 generates every 

address within the range of the corresponding memory device 
106 . 

In another aspect of the present invention, a 
method of testing a memory device includes switching an 

25 address bus and control lines of the memory device between 
an external circuit and a collar in response to a switching 
signal; and generating the switching signal, a test vector, 
and control signals from a controller coupled to the collar 
by no more than eight control lines to test the memory 

30 device with the test vector. 
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The controller 102 drives the control lines 
according to a test algorithm having two parts for 
generating a sequence of test vectors having all 
combinations of bit pairs. The test algorithm is 
5 independent from the physical parameters of the memory 
devices 106 and may be used to test any type of memory. 

In the first part of the test algorithm, a 
sequence of test vectors is generated having the form of m 
zeroes followed by m ones followed by m zeroes, and so on, 
10 where m is a power of two in the sequence (1, 2, 4, 8, ... 
y t 2 r ) . r is a positive integer such that 2 r <= n < 2 r+1 where 

J? n is the maximum word size of the memory device 106. For 

n=j example, for a memory device 106 having a word size of 



four, the sequence of test vectors generated by the test 
15 algorithm is 0101, 0011, 0000. The sequence of test 

vectors continues with the inverse of the previous test 



5 

HJ vectors, in this example, 1010, 1100, 1111. The first 

ry 

y* test vector is written into every memory address, and the 

Q 

^ memory device is read and compared with the test vector to 

s r ' 

20 detect errors. The next test vector is written into every 
memory address, and so on until each of the memory devices 
106 have been checked with all the test vectors. 

In the second part of the test algorithm, a test 
vector is generated having the form of 010101... of length 

25 n. For each value of k, where k equals 1 , 2 , 4 , 8 , . . . , 2 q and 
where 2 q is less than or equal to the size of the memory 
device 106 and the size of the memory device 106 is less 
than 2 q+1 , i.e., k = 1,2,4,8, ...,2 q and 2 q <= memsize < 2 q+1 . 
The test vector is written into the first k addresses of 

30 the memory device 106, the inverse of the test vector is 
written into the next k addresses, the non- inverted test 
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vector is written into the next k addresses, and so on. 
The memory device is read and compared with the test 
vectors to detect possible errors. The next step, in which 
the value of invert equals one, is identical to that 
5 described above, except that the test vector has the 
initial value of 101010... . 

FIGS. 5A, 5B, and 5C illustrate a flow chart 500 
of the first part of the test algorithm for the memory test 
circuit of FIG. 1. Logic operations are indicated in 

10 capital letters, for example, "A OR B" means "A logically 
OR'ed with B" . The logic operations used are OR, XOR 
(exclusive OR) , AND, and NOT. Also, the values of one and 
zero associated with the logic operations are used herein 
including the claims only to indicate one of two logical 

15 states (true or false) and have no numerical significance. 

Step 502 is the entry point for the flow chart 

500 . 

In step 504, the parameters m, n, memsize, and 
invert are initialized. n is the maximum word size of the 

20 memory devices 106; m is a power of two in the sequence 
(1, 2, 4, 8, ... 2 r ) that indicates the number of times a 
bit is repeated in the test vector and r is a positive 
integer such that 2 r <= n <= 2 r+1; ; memsize is the maximum 
address range of the memory device 106; and invert is set 

25 to zero for generating test vectors having a bit pattern 
starting with zero or to one for generating test vectors 
having a bit pattern starting with one. 

In step 506, the following variables are 
initialized: isRead is set to zero, counter __addr ess is set 

30 to zero, counter_n is set to zero, and counter_m is set to 
one . 
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In step 508, the "D" signal 122 is initialized to 

zero . 

In step 510, if counter_m >= m, then control 
transfers to step 512, else control transfers to step 514. 

In step 512, isM is set to one, and control 
transfers to step 516. 

In step 514, isM is set to zero. 

In step 516, the "D" signal 122 is set to the 
previous value of the "D" signal 122 XOR isM XOR invert. 
For example, if the "D" signal 122 equals zero, isM equals 
1, and invert equals 0, then the new value of the "D" 
signal 122 is set to (0 XOR 1 XOR 0) =1. 

In step 518, if counter_n < n, then control 
transfers to step 520, else control transfers to step 522. 

In step 52 0, the "MOVE" signal 13 0 is set to one, 
and control transfers to step 524. 

In step 522, the "MOVE" signal 13 0 is set to 
zero. In step 524, the "NEXT" signal 126 is set to 

the inverse of the "MOVE" signal 130. 

In step 526, the "WRITE_ENABLE" signal 128 is set 
to the inverse of the "MOVE" signal 13 0 AND the inverse of 
isRead. For example, if the "MOVE" signal 130 equals one 
and isRead equals 0, then the " WR I TE_ENAB LE " signal 128 is 
set to ((NOT 1) AND (NOT 0)) =0. 

In step 528, if the "MOVE" signal 13 0 equals one, 
then control transfers to 53 0, else control transfers to 
step 538. 

In step 53 0, counter_n is incremented by one. 
In step 532, if isM equals 1, then control 
transfers to step 534, else control transfers to step 536. 
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In step 534, counter_m is set equal to one, and 
control transfers to step 510. 

In step 53 6, coui2ter_m is incremented by one, and 
control transfers to step 510. 

In step 538, if count er__address >= memsize, then 
control transfers to step 540, else control transfers to 
step 542. 

In step 540, the variable isMemsize is set to 
one, and control transfers to step 544. 

In step 542, the variable isMemsize is set to 

zero . 

In step 544, the "CLEAR" signal 124 is set to 
isMemsize OR the "START" signal 121. For example, if 
isMemsize equals zero and the "START" signal 121 equals 
one, then the "CLEAR" signal 124 is set to (0 OR 1) =1. 

In step 546, if isMemsize equals zero, then 
control transfers to step 548, else control transfers to 
step 550. 

In step 548, counter_address is incremented by 
one, and control transfers to step 510. 

In step 550, if isMemsize AND isread equals zero, 
then control transfers to step 552, else control transfers 
to step 554. 

In step 552, isRead is set to one, 
counter_address is set to zero, and control transfers to 
step 510. 

Step 554 is the exit point for the flow chart 

500 . 

The flow chart 50 0 may be implemented by logic 
functions in a microprocessor or a field programmable gate 
array or other devices for performing logical functions 
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according to well known techniques to make the controller 
102 . 

FIG. 6 illustrates a sequence of control signals 
generated by the first part of the test algorithm of FIG. 
5. Shown in FIG. 6 are three phases 602 , 604, and 606. 
The notation TEST1 {m, n, memsize, 0) means the first part 
of the test algorithm using the parameters m for the number 
of times a bit is repeated in a test vector, n for the data 
word size of the memory device 106, memsize for the number 
of data locations of the memory device 106, and an initial 
bit pattern value of zero. 

In phase 602, the address register 206 is cleared 
and the test vector is serially clocked into the n outputs 
of the data register 204. 

In phase 604, the address register 206 is 
incremented to write the test vector into every data word 
of the memory device 106. The alpha symbol indicates the 
value of the last binary digit in the test vector that is 
inverted every m digits in the next test vector. 

In phase 606, the address register is cleared and 
incremented to read every data word in the memory device 
106. Each data word is compared to the test vector to 
detect memory device errors . 

FIGS. 7A, 7B, and 7C illustrate a flow chart 700 
of the second part of the test algorithm for the memory 
test circuit of FIG. 1. Logic operations performed on 
logic variables are indicated in capital letters, for 
example, W A OR B" means "A logically OR'ed with B" . The 
logic operations used are OR, XOR (exclusive OR) , AND, and 
NOT. Also, as mentioned above, the values of one and zero 
associated with the logic operations are used herein 
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including the claims only to indicate one of two logical 
states (true or false) and have no numerical significance. 

Step 702 is the entry point for the flow chart 

700. 

5 In step 704, the parameters k, n, memsize, and 

invert are initialized. n is the maximum word size of the 
memory devices 106; memsize is the maximum address range of 
the memory device 106; k = 1 , 2 , 4 , 8 , . . . , 2 q where 2 q <= 
memsize < 2 q+1 ; and invert is set to zero for generating 
10 test vectors having a bit pattern starting with zero or to 
one for generating test vectors having a bit pattern 
Q starting with one. 

pj . In step 706, the variable isRead is set to zero. 

5 ; In step 708, the following variables are 

H= 15 initialized: counter _addr ess is set to zero, counter_n is 
5 set to one, and counter_Jc is set to zero. 

hi In step 710, the "D" signal 122 is initialized to 



fij 



one . 



O In step 712, if counter_7c equals k, then control 

20 transfers to step 714, else control transfers to step 716. 

In step 714, the variable isK is set to one, and 

control transfers to step 718. 

In step 716, the variable isK is set to zero. 

In step 718, if counter_n equals n, control 

25 transfers to step 720, else control transfers to step 722. 

In step 72 0, the variable isN is set to one, and 

control transfers to step 724. 

In step 722, the variable isN is set to zero. 

In step 724, the "MOVE" signal 130 is set to isK 
30 OR NOT isN. 
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In step 72 6, the "NEXT" signal 13 0 is set to the 
inverse of the "MOVE" signal. 

In step 72 8, the w WR I T E__ENAB LE " signal 12 8 is set 
to the "NEXT" signal 12 6 AND NOT isRead. For example, if 
5 the "NEXT" signal 12 6 equals one and isRead equals zero, 
then the U WRITE_ENABLE" signal 12 8 is set to (1 AND NOT 0) 
= 1. 

In step 730, the "D" signal 122 is set to the 
previous value of the "D" signal 122 XOR the "MOVE" signal 
10 13 0 XOR invert. For example, if the "D" signal 122 equals 
one, the "MOVE" signal 13 0 equals zero, and invert equals 
1, then the new value of the "D" signal 122 is set to (1 



fU XOR 0 XOR 1 ) = 0 . 

yj In step 732, if isN equals zero, then control 



15 transfers to 734, else control transfers to step 736. 

In step 734, counter_n is incremented by one, and 

Hi control transfers to step 710. 

In step 73 6, if isK equals zero, then control 



transfers to step 738, else control transfers to step 740. 

20 In step 73 8, counter_Jc is incremented by one, and 

control transfers to step 742. 

In step 74 0, counter_k is set to zero. 

In step 742, if counter _addr ess >= memsize, then 

control transfers to step 744, else control transfers to 
25 step 746. 

In step 744, the variable isMemsize is set to 
one, and control transfers to step 748. 

In step 746, the variable isMemsize is set to 

zero . 

30 In step 748, the "CLEAR" signal 124 is set to 

isMemsize OR the "START" signal 121. For example, if 
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isMemsize equals zero and the "START" signal 121 equals 
one, then the "CLEAR" signal 124 is set to (0 OR 1) =1. 

In step 750, if isMemsize equals zero, then 
control transfers to step 752, else control transfers to 
5 step 754 . 

In step 752, counter _addr ess is incremented by 
one, and control transfers to step 710. 

In step 754, if isMemsize AND isread equals zero, 
then control transfers to step 756, otherwise, control 
10 transfers to step 758. 

In step 756, isRead is set to one, and control 
transfers to step 708. 

Step 758 is the exit point for the flow chart 

700 . 

15 The flow chart 70 0 may be implemented by logic 

functions in a microprocessor or a field programmable gate 
array or other devices for performing logical functions 
according to well known techniques to make the controller 
102 . 

20 FIG. 8 illustrates a sequence of control signals 

generated by the second part of the test algorithm of FIG. 
7. Shown in FIG. 8 are four phases 802, 804, 806, and 808. 
The notation TEST2 (Jc, n, memsize, 0) represents the second 
part of the test algorithm using the parameters k, where k 

25 = 1 , 2 , 4 , 8 , . . . , 2 q where 2 q <= memsize < 2 q+1 ; n is the data 
word size of the memory device 106, memsize is the number 
of data locations of the memory device 106, and zero is the 
initial bit pattern value. 

In phase 802, the address register 206 is cleared 

30 and the test vector is serially clocked into the n outputs 
of the data register 204. 
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In phase 804, the address register 206 is 
incremented to write the test vector 010101... into the 
next k locations of the memory device 106 followed by the 
inverse of the test vector in the next k locations, the 
non- inverted test vector into the next k locations, and so 
on. The alpha symbol indicates the value of the last 
binary digit in the test vector that is inverted every k 
addresses in the next test vector. 

In phase 804, the address register 206 is cleared 
and the test vector is serially clocked into the n outputs 
of the data register 204. 

In phase 806, the address register 206 is 
incremented to read every data word in the memory device 
106. Each data word is compared to the test vector to 
detect errors. 

The built-in memory test circuit described above 
can test all combinations of bit pairs for multiple 
memories of various sizes using no more than eight control 
lines between the controller and the collar to test the 
memory devices with the test vector. 

While the invention herein disclosed has been 
described by means of specific embodiments and applications 
thereof, other modifications, variations, and arrangements 
of the present invention may be made in accordance with the 
above teachings other than as specifically described to 
practice the invention within the spirit and scope defined 
by the following claims . 
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